/*
 * 0157. 判断字符串是否没有重复字符
 * 实现一个算法确定字符串中的字符是否均唯一出现
 * https://www.lintcode.com/problem/unique-characters/description
 * 
 * 样例
 * 给出"abc"，返回 true
 * 给出"aab"，返回 false
 * 
 * 挑战
 * 如果不使用额外的存储空间，你的算法该如何改变？
 * 
 * 2018.07.13 @jeyming
 */
package unique_characters_0157;

public class Unique_characters_0157 {
    /*
     * @param str: A string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
    	for(int i = 0; i < str.length(); ++i) {
    		if(str.indexOf(str.charAt(i)) != str.lastIndexOf(str.charAt(i)))
    			return false;
    	}
    	return true;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
